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CHAPTER  I. 

1.     Historical  Notes. 

The  early    investigations  relating  to  number  theory  were 
generally  restricted  to  the  natural  numbers,  that  is,  to  the 
numbers  which  result  from  counting  or  enumerating.    We  have  ev-  | 

idence  that  the  ancient  Romans  represented  natural  numbers  by  ; 

i 

strokes  or  objects.    Livy  speaks  of  driving  a  nail  each  year  in-  ^ 
to  a  certain  spot  in  the  sanputary  of  Minerva,  to  show  the  numb- 
er of  years  which  had  elapsed  since  the  building  of  the  edifice,  j 
We  have  evidence  also  that  the  people      who  occupied  Mexico  be- 
fore its  conquest  by  the  Spainards,   possessed  natural  number 
signs  for  all  numbers  from  1  to  19,  which  they  formed  by  com-  | 
binations  of  circles. 

The  fraction  is  present  in  the  oldest  deciphered 
work  on  Mathematics,  viz.,  the  Ahmez  papyr  us  which  was  written 
about  1700  B.C.  and  is  itself  based  upon  a  much  older  work. 
The  fractional  notation  of  the  Babylonian  Astronomers  is  of 
great  interest  historically.    Like  their  notation  of  integers, 
it  is  a  sexagesimal  positional  notation.      The  denominator  is 
always  60  or  some  power  of  60  indicated    by  the  position  of  the 
numerator  which  alone  is  written.      The  fraction  1/8  , for  instance^ 
which  is  equal  to  7/60 +30/60"^^  would  in  this  natation  be  writ- 
ten 7,30.  j 


(2) 


2.  Definitions. 

Real  numbers  are  divided  into  two  classes : rational 
numbers  and  irrational  numbers,      A  rational  number  is  a  number 
which  may  be  written  in  the  form  p/q  where  p  and  q  are  relative- 
ly prime.    When  q      1  such  a  number  is  called  a  rational  frac- 
tion.    It  is  always  possible  to  construct  an  equation  of  the 
first  degree  whose  root  is  an  arbitrary  rational  number.  By 
irrational    numbers  we  mean  all  those  numbers  which  are  not 
rational.      Por  the  solution  of  Algebraic  equations  of  a  high- 
er degree  than  the  first,  irrational  numbers  are  often  neccess- 
ary.      Por  example  even  in  the  simple  equation    x^=  2,  we  have 
need  of  an  irrational  number,  namely        .      Irrational  quantiti- 
es were  known  to  the  Greeks  and  are  generally  attributed  to 
the  Pythagorean  School.      The  Greeks,  however,  did  not  consid- 
er irrational  numbers.      The  East    Indians  were  the  first  to 
reckon  with  irrational  square  roots  as  with  numbers.  Bhaskara 
extracted  square  roots  of  binomial  surds  and  rationalized  ir- 
rational denominators  of  fractions  even  when  these  were  poly- 
nomial.     Only  recently  has  the  theory  of  irrational  niombers 
been  developed  satisfactori  ly.     Cantor  wrote  extensively  on 
this  subject  beginning  in  1871. 

Numbers  may  also  be  classified  as  Algebraic  and  Transcend- 
ental.     If  we  have  an  algebraic  equation  of  the  n^h  degree 

^x^  a,  x""''  ^— +a  =0 

in  which  the  coefficients  are  all  rational  finite  numbers,  then 
a  root  of  such  an  equation  is  called  an  Algebraic  N\imber.  If 


the  coefficient  of  th©  highest  power  is  unity  and  the  remain- 
ing coefficients  ere  rational  finite  integral  numbers  then 
a  root  of  the  above  equation  is  called  an  Algebraic  Integer, 
All  numbers  which  are  not  algebraic  are  called  Transcendent- 
al. e,g.,  TT,e.      There  are  more  transcendental  numbers  than 
algebraic  numbers,  but  comparatively  little  is  known  about 
them.    7f  and  e  are  the  two  transcendental  numbers  with  which 
we  are  most  familiar. 

A  Quadratic  Number  is  an  algebraic  number  which  satis- 
fies an  equation  of  the  second  degree.      A  quadratic  integer  is 
an  algebraic  integer  which  satisfies  an  equation  of  the  second 
degree. 

A  Domain  Of  Rationality,  or  A  Number  Field  is  a  totality 
of  elements  which  is  invariant  with  respect  to  the  operations 
of  addition,  subtraction,  multiplication  and  division  (division'' 
by  zero  being  excluded).      The  Domain  Unity^  R(l)^is  composed 
of  the  rational    numbers.      If  we  take  any  arbitrary  integral 
'^umber  ,m,  which  contains  no  quadratic  factor,  and  form  a 
Domain/m"    , such  a  domain  is  called  a  Quadratic  Domain. 


CHAPTER  II. 

Theorems  Relating  to  General  Properties  of  Algebraic  Numbers. 

Theorem  I.  -    If   o<.  and  ^  are  any  two  Algebraic  Numbers, 
then        /?   ,  od-  ^   ,  y  (    where  in  the  last  case  /^?^  0) 

arc  Algebraic  Numbers  also. 

If  we  have    </,  and      ,  roots  of  two  equations, 

X'^-f  A,X^^  A^X'"^-  0 

(1)  f  I  Z.  ^ 

-h  B,  x^'^  B^:  "^'^  fn^  -0. 

respectively,  where  the  coefficients  are  rational  numbers,  then 
we  may  place  mn  =  p,  and  denote  the  p  products  o(^^^which  cor- 
respond to  the  exponents =    0,  1,  2,  3,   m  -  1,   /=  0, 

1,  2,  ?,   n  -  1,  byi^,,UJz  UJ/,, 

Furthermore  if         represents  one  of  the  numbers   oc-f-  (S  , 

o(  -  /6     »    c<  fS  y  each  of  the  products         ^  u^co^  "^"^ 

as  can  easily  be  seen,  can  be  represented  by  the  forr. , 

(2)  h^«;^-f h^a3^^  -^hi^^^^  having  rational  coefficient! 

For  example  if  we  have        =  <<  -f  ^   we  would  have  the  equation, 

(3)  i  <^~t      )c<^i3'  ^            ^  ^-A  \ 
If yU  ^  m  ^  I,  and    ^^-C  n  -  1  ,  then  both  members  of  the  eq- 
uation belong  to  the  series  ca^,  ^  uJ 2.  -o^and  the  form 

of  equation  (2)  is  satisfied. 

If^^  =  m  -  1    and    l/^  n  -  1  then  the  first  mtmber  of  (3)  may 
be  represented  by, 

(4)       -    A^^  -  Ac<   A^^^<  16  . 

Since  (5)     c<^     A*^^--  — 0 

by  hypothesis  then ^ (4)    is  again  of  the  form  of  equation  (2). 
IfM       m  -  1  and  |/=  n  -  1,  then  by  noting  also  the  identity 


(r>) 


(6)     |3^-^  -f  -f  =  0. 

the  deaired  form  (2)  may  again  be  obtained.  If  finally  tc  =  m  -1 
o.nd     V  =  n  -  1,  we  may  then  consider  the  two  identities  (5)  and 

(6)  and  again  get  the  desired  forr.  (2). 

In  a  similiar  way  we  can  prove  that  the  same  reasoning 
holds  for  oi  —  ^  f  and  «<,^  .      Hence  in  all  these  cases  the  foll- 
owing equations  hold, 

<^^/   =    h'^  u),  -h  hj  uJ  ^ -f-  h  h^u^^' 

h'/ u),^h';iA^^^  ^  hj^o)/.. 

(7)  — ^- 

=    h^i^^  hfo;^^  .  Kh^''<^/'- 

in  which  the  coefficients  are  rational  numbers.      We  may  write 

(7)  in  the  following  form, 

0  =     (  h'  -<^)cu^i-h!u)^-^-'-  -hh'f^oJf,' 

0  =  -^(  h;'_  uJ  )oU^-^  4  h^'  cO^. 

(8)   ^  


0    =    hco, -^h  o^, — ■  —  

We  have  in  (8)    a  set  of  p  simultaneous  equations  in  the  p  un- 

kno?ms,  tA)^      ^ ,  and  since    di"  ^l"  ■=.    od^   ^  i 

(  i.e., not  all  the  unknowns  are  equal  to  zero  )  then  the  foll- 
owing determinant  is  equal  to  zero, 

h  -  h  h 

h   h 

(9)  h  hh-   h 


=  0. 


h         h  h 


h  - 


(0) 


This  gives  by  developing  in  powers  of  uJ  the  equation, 

I  2 


(   10   )  H.  u;^  -f  H.cx^'^H  -f  H^=  0. 


in  which    H,,   H^^,  ,   H^t,    are  rational  integral 

functions  composed  of  h^  ,  h^^ ,  h^  ,  h^,  which  are  them- 
selves rational  numbers.      Hence  6o  is  an  Algebraic  Number. 

To  show  •^Z  ^    is  an  Algebraic  number  where    ^  ^  0  ,  we 
only  need  to  divide  the  second  of  equations  (  1),  through  by 
and   (o   ,        We  thus  obtain  the  following  equation, 

(11)  ( i/^         \Y     r'-J  -H^j  Bj(i//3)-fri/B)=  o'^ 

Hence    l/|3  is  a  root  of  the  equation, 

(12)  X"h^(b^_,/  BJX^'V  "-/B,  /    B)X-^('i/B^)=  0. 

in  which  the  coefficients  are  rational  numbers.  Proceeding 
now  as  before  we  obtain        (3     ,an  algebraic  number. 

This  theorem  may  also  be  proved  in  the  following  manner. 

Let   •<  be  a  root  and    c<    c?C   d     conjugate  roots  of 

the  equation, 

(1)  X'-^-    p  x^'V   pX^  Iif  -^p    =  0. 

a  1       a  >>  ~ '  '' 

Let    |3  be  a  root  and  ^   ^      conjugate  roots  of 

the  equation, 

(2)  X"^-^     q  X     V   q  x"*   +^^-^* 

Where  d  ,  p  ,  p  ,  and  q  ,  q  ,   --fare rational  num- 

bers.    Now  forming  the  functions  of    <^  <   and 

P  ,  (\      -   (3      we  obtain, 

(3')=    ^  p. 

f  (  ^  ,   /^')  =     ^  =  , 


(7) 


r    (  c/'      J      )       =  ^   ,^  -      P  . 

f   (  )     =         -f    ^'        =  F 


f    '^,/3  ='^      -^f^  =P. 

W©  wish  to  show  that    '^•f       is  a  root  of  the  following  equation, 

(3)  Z  P,  Z"'"  -^  P^Z   +  -f  P^=  0  . 

Forming  the  equation  having        ,  F^,   5U,rt  roots 

we  have, 

(4)  (  Z  -  F  )  (  Z  -  F^  )  (  Z  -  =  0  . 

o  have,  from  the  relation  "between  the  reets  and  coefficients, 
the  following  equalities, 

=     -  (  P^  +  F^-/-  F3+  —-tK.^  ) 

(  t,"^.^^,  ^^  ^  P^F/  -^SUh-^P-m) 


P^  = 


p     =     -  f  P  F  F      P,  F,  F^  +  J-F     F^  F^  ) 


P^=     (-1   )  F  F^F^  P  P 

P^  ,  P^  ,  P3  ,  P^  ,  I^^^  are  thus  expressible  in  terms  of  the 

symetric  functions,    oL-f       ,<^^^,    ^^^i,   ->■  (3  , 

which  in  turn  are  expressible  in  terms  of  the  coefficients  of 

equation    (1)  and  (2),  that  is,  in  terms  of  p^  ,      ,  p^  ,  p^ 

and  q^ ,  q^,  q^ ,  •  q^,  since  every  rational  integral  funct- 
ion of  the  roots  of  an  algebraic  equation  can  be  expressed 
rationally  in  terms  of  the  coefficients. 


(8) 

Hence         ^   satisfies  equation  (3),  that  is  ,^   <^ i 
an  algebraic  number,     Similarily  ol  ~        ,  ,    °( /      can  b' 

shown  to  satisfy  such  an  equation. 

The  following  example  illustrates  the  theorem.,  for  n  = 
and  m  =  2.  Let  «^  and  ^   be  the  roots  of  the  equation 

xVp^  X      p^=  0  .      and    ^  and  i  the  roots  of 
XVq  X  ^  q^=  0  . 


-  «^ 

-  d ' 

1 

(l)Z''-^PZ^-^P^Z*-f  PjZ  P^=  0 . 

(  Z  -  F,  )   (  Z  -       )   (  Z  -  F3  )   (  Z  -  F^ )  =  0  . 

-  P    =     F^  -f  F^  . 

=:    2  {•<      ^'  -f-  )  =    -  2p  -2q  =    -  2(p  +  q,  ) 

=  ^  q,^      2(  P^q  )   -^3  p  q  . 

2-1  I  X  %  f  I 

=  q,""?  4-P*-q,>^2  (  q  q^-^  P  p^  )       2  (  q  p      q  p  ) 

R=    p(qp-fpq-^qq)-fp''^p*-^p(  q*--  2  q  ) 
Equation  (l)above  therefore  becomes 


(9) 

p^q       2(   q  q       p  p  )  f-2  ('q  p       q  p  M  Z    -4-  /p   (   q  p  -^  p  q    ^q  q  ) 

r'  IX        It.  It-  z  >     )  v.'  ^    I  It. 

P**--^V-^  2  qjj  =  0  . 

For  instancs  if  2  X-»-l    =  0     .      X    =  -1,-1  =-1, 

and  X^'-^^X-^S  =  0.  X=-2,-l.  ^=-2  ^=-1. 
Equation  (2)  becomes, 

Z'^-f-10  Z^V-37  Z  -f-  Z6     =  0. 


Z    =  -2  or    -  3  satisfies  ths  last  equation  for    cC        -  -  r 

and  c^'-h^  '  =  -2. 

Theorem  II        11*ou  is  a  root  of  an  algebraic  equation, 

whose  coefficients  are  algebraic  numbers,  then  cc>  is  an  alg- 
ebraic number. 

Let  CO  be  a  root  of  the  equation 

.   ou^ -f.  -t-  (3    ---y/^^' 

where  o(  (5   f  satisfy  the  following  equations,  having 

rational  coefficients, 

oC'^  -h     A,^   :=  0. 

P  B,        -+   -B^    =  0. 

-h      G,  /""'V  --^-,-0^      ^    0  . 

We  will  let  p  represent  the  product  nab  c    and     j  <^t.  

,        '   Ir'  e' 

the  numbers  obtained  by  takinn;  c/"^  /3  K  where 

/ 

n    =0,1,2  ,  n  -  1 

a^  ==  0,   1  ,  2  ,  a  -  1 

b^   =0,1,2,   b  -  1 


c  ^  =  0,     1,     2  ',   G  -  1 

Now  if  we  form  the  products  "^"^/^ 


V 


UP  cJyt 


(in) 

each  of  the  products*  by  using  tho  set  of  identities  given 
above,  can  be  reduced  to  the  forin 

h ,  u;^     h       ^  ^i^i^  :fh^^^ 

where  h,^h^,     h^ ,  h^,are  rational  numbers,  being 

quantities  arising  from  addition,  subtraction  and  multiplication 

of  the  coefficients  A  ,   A.   A  ,  B  ,   B  ,  B  ,   R,  

 C^,  C^,  C^,  •  C^.     Proceeding  as  in  theorem  I,  we 

obtain  p  equations  which  reduce  again  to  the  form 

h  h-'  h-i- 

CO^-^    E^^^  -f-    H^ccj"^  +  f  =  0. 

where  Hj ,  H^,   are  rational  integral  functions  of  the 

rational  numbers    h^,  h^,  ^3'^"^  ^J^'    Hence  ^  is  an 

algebraic  number. 

Definition.-  By  the  norm  of  a  number  we  mean  the  prodmct 

obtained  by  multiplying  a  number  into  its  cor j agates.      If  e<' 

is  the  conjugate  of      then    N  (  «<)  =(«<.«<'), 

Theorem    III.  -  IfoCis  an  arbitrary  algebraic  integer 

f 

and    f  is  an  algebraic  integer  di^erentfrom  zero,  then  two 
integral  numbers  y  and    ^  can  always  be  so  choosen  that, 

Since  the  quotient  of  the  two  nunibors  is  a  number  , 
belonging  to  the  field  ,  K  .,then  we  can  write  =  v 

or       «C  =  (^v  -h         where    v  is  an  integral  number  and(N)*^,<l. 
From  this  it  follows  that  the  number  ^»  =   *^  -  is 

an  integral  number 

Hence  we  have  ( 1)N  (ff)  =       N  (.^3^^) 
But  the  norm  of  the  product  of  two  numbers  is  equal  to  the  pro- 
duct    of  the  norms' as  can  easily  be  shown.      Equation  (1)  may 
hence  be  written      n  (    ^ )  =    N  (    ^  )  ^  {  ^ ,  ) 


(n) 

But    N  (  ^,  )  <  1.    Hence    N  (         )    ^  N  (  3  ). 

Definitions.   -    If  wo  are  operating  in  the  domain  R  C  1  ) 
i.e  ,tho  domain  of  rational  numbers,  a  set  of  quantities 
  in  that  domain ^ arc  said  to  be  linearly  independ- 
ent if  the  equation, 

(^^f-^Pxt^if  f/?*;-  0. 

is  true  for  no  other  values  of    y\f$j_   ^j^except 

=  (f  -  5"  =   ^  *      0ther\7ise  the  quant- 

ities are  said  to  be  linearly  dependent.  i 

A  number  field,  or  domain  is  said  to  be  of  degree  n  if 
it  contains  n  independent  numbers   cO^'nith  re- 
gard to    R  (l),  but  eaoh    n -t  1  of  its  numbers  with  regard  to 
R  (  1)  are  dependent*  ' 
Prom  this  definition  it  follows  that  between  every  num- 
ber     of  the  field  and  the  n  numbers   *^^there 

exists  the  fo  llowing  relation, 

['£4  (^<",+  f.a,^*  4fL-'.=  0. 

where   ^,ff^^i>Pi  ^^belong  to  the  domain  R  i\) 

Since  the  n-t-l  numbers  tt^h^^t  '*^-H.are  depend- 
ent, then  ^  csinnot  be  zero.  fi'rom  which  the  following  theorem 
results* 

Theorem  V-    Every  number  ^  of  the  field    K    can  be  represent- 
ed by  the  equation, 

I   =    r,<^,  ^  T^cM^^^  v^c^j-  —  r^<o^' 

where  r, ,  r  ,  r  ,           — -  r^  belong  to  R  (1). 

The  numbers  ^,   are  called  a  base  of  the  field. 

Theorem.  V  -  An  infinite  number  of  bases  can  be  choosen  to  rep- 
resent any  arbitrary  number  |__  in  the  field    K  . 


(12) 

From  theorom    IV    we  can  write  the  following  relations, 

0)'=  r/i^/+    r>  +  +  ^J.cv'^ 

<  r=  r/^       r>,^  r^"  . 


where  oo/^ou/^^j~ 


■      are  numbers  in  the  field  and 


0. 


h  =  1,  2,  7^.   ti. 


i  =  1, 


There  are  an  infinite  number  of  ways  in  which  we  can  choose 
the  following  determinant,    D  7^  0. 


4^1 


(A) 

Since  we  can  choose    r-   in  an  infinite  number  of  ways  so  that 


B  ^  Of  it  thus  follows  that  the  numbers  ^,'^^2  ^ 
can  be  choosen  in  an  infinite  number  of  ways.     Therefore  the 
number  t   can  be  represented  in  an  infinite  number  of  ways  by 

the  numbers    oij,'^  cO/ cuj  cxJ^  , 

As  an  example  we  can  consider  the  complex  numbers*  Let 


=  1  I  . 


then    a),'  =    r^.i    -f    r^  i  . 

=    r,  1    -A    r^i  . 
The  r's  in  the  determinant 


can  be  choosen  in  an  infinite  number  of  ways  so  that  D  7^  0. 


(13) 


Taking 


we  get 


D  = 


3 
4 


OJ.  - 


,   =  2    -^3  1 
3        /I  i. 

If  we  wish  to  express  any  arbitrary  number  such  as  4  -+51 
with       and  c^z  as  a  base  we  would  have, 

A  5i     =    X     (2     -p    3i)    ~^  Y  (3     -h    4i ) . 

2X  -f-  3Y  =  4 
3X   -^  4Y  =  T) 

X  =  -  1.     Y    =  2. 
4     -i-     51  -  -(2  3i)^2(3   +  41)  • 


(14; 


CHAPTER  III. 


QUADRATIC  NUMBERS. 

All  numbers  of  the  domain  fm  are  of  the  forr.    a  -t  b/m" 

c 

a,  b,  and  c  being  rational  integers  or  zero*     If  m    is  a  posi- 
tive number  then  the  domain  contains  only  real  numbers  and  is 
called  a  Real  Domain.     If  ra    is  negative  then  all  the  numbers 

of  the  domain  of  the  form    a  -/-  b  ^0"   are  imaginary  in  case 

c 

b  7^  0  ,  and  the  domain  is  called  an  Imaginary  Domain. 

To  eaoh  number  <^  -    a  -f-  hfm     ,     belongs  its  conjugate 

c  , 

<^'=    a  -  bfin  ,  such  that      and  <<  satisfy  the  same  quadratic 
b 

equation  with  rational  coefficients  . 

We  will  now  investigate  the  value  which  c  must  have 

in  order  that      (^  =  a  -/-  bfm  ,  be  a  quadratic  integer*  Let 

^  c 

jL=  a      blTii,     and      a('  =    a    —     bVln  ,  where  a,  b  ,  and  c  are 

c  c 
relatively  prime,  be  the  roots  of  a  quadratic  equation, 

(1)      X*-+PjX  ~f-p^=  0. 

then    p  =    _(#(.  -foC')    =    -  2a/c  and    p    =    <^'^'  ~    a^  -  b^m 

0  * 

Hence  equation  (1)  becomes, 

(2)      X*  -  2a  X  -f.  a^  -    b^m  =0. 

c  c 

In  order  that    c/.  be  a  quadratic  integer,  it  follows    from  def- 
inition,that    2a    and    a^  -    b'"m    must  be  rational  integers, 
c  c* 

Suppose  c    is  a  prime,  p>  2.      Since  2a  is  an  integer,  then 
a    must  contain  the  factor    p.    Also    c  =  p    must  be  a  factor 
of    a*"-    b*m       But  a*'is  divisible  by  pt  hence  b*'m  must  be 
divisible  by  p^     But  m,  by  hypothesis,  contain^  no  quadratic 
factor,  hence  b^must  bo  divisible  by    p^,  that  is  ,  b  is  divis- 
ible by    p.    We  thus  have  a  ,  b  ,  and  c  all  containing  a  com- 


dr.) 

raon  factor  p,  which  is  contrary  to  the  hypothesis  that  a  ,  "b, 
and  c  are  relatively  prime.     Hence  c  cannot  contain  a  prime 
factor  greater  than  2*     c  must  therefore  be  equal  to  2  or 
some  power  of  2.     It  can  be  shown  in  a  way  similar  tothe  above 
that  c  cannot  contain  a  higher  power  of  2  than  the  first.  , 
Hence   cat  is  of  the  form    a      i-     b/m"  ,     c  however  may  equal  1 

c 

Theorem  I. -Every  quadratic  integer  is  of  the  form 

(1)  a  -f  b  ( 1  -'■fm)    in  case    m  =  1  (modulus  4),  or 

2 

(2)  a      biTm    in  case  m  =  2  or  3  (modulus  4).      where  a  and  b 
are  any  rational  integers. 

(1)  If    m  =  1  (mod.  4)  and  a  and  b  are  rational  integral 
numbers,  then  the  number  oc  =    a  -^  bt^m  is  integral  if  | 

o 

2a/2  and    a ^-f-  b^n    are  integral.     It  is  evident    that  2a/2  is 

'4 

an  integer,  a^  -- b^ m    is  integral  if  a^-b*'m  is  divisible  by  4  ♦  i 
4 

Two  cases    arise  which  fulfill  this  condition.    Either  a  and 

b  can  both  be  even  or  a  and  b  can  both  be  odd.     In  the  first 

case,    <<  =  a  4-  bfrn    =  (2a.     -f      21j^  =    a, -4-  tfif 

2  ""^=  F"* 

In  the  second  case, 

=  a      biTm    =    (2a,-H)  -h  2  b,  -^  liTm    =    a,  -h  b^  (itT^) 

2  2  2 

In  both  cases  we  see  that  the  integral  numbers  are  included  in 

1 

the  expression      a    -f  b  (  Ih-  Hn) 

(2)  If  m  =  2  (mod.  4),  or    m  =  3  (mod.  4)  then  the  number 
°^  -    a  -f-  bfrn    is  integral  if    a^-  b^m  is  divisible  by  4. 

'o 

Since  the  square  of  an  integral  number  is  always  congruent  to 

0  or  1,  modulus  4,  according  as  the  number  is  even  or  odd,  it  ; 

follows  that  a  and  b  must  both  be  even.    Hence  all  the  integral 
numbers  are  of  the  form    a  -+■  bfrn.  ! 


(16) 

It  is  convenient  to  represent  all  integral  numbers  by 
a  +  b  <^  where    <^  =    1  when  m  =  1  (mod.  A  )  and  ^  =  iTm, 

when  1  (mod.  4).      1  and  <^    represent  a  base  of  the  dom- 

ain. 

By  the  Discriminant  of  a  number  we  mean  the  square  of  the 

f  I 

difference  between  a  number  oC  and  its  con.-jugate  <^  i .  e,,  df  <^  )  =  I 
The  discriminant  of  the  field    k  fm  is  d(^)  =  {c^- f 
Example.  -  Let  the  field  be  k  \J~-2 .      m  =  -2  ,    m  =  2  (mod. 4.) 
land   ttP  =     \p2^  represent  a  base  of  the  field. 
All  the  integral  numbers  are  of  the  form    a    +    b  1^12. 
To  every  number  «A-=  a  +  b  \r^,  belongs  its  conjugate      =  a  -  bpl 
The  norm  of    <<  ^  {  )    -    e.^+  2bf 

The  discriminant  of  an  integral  number    <<  of  the  field  is 
d(9<)  =     (^-<^)  =    -8bt  The  discriminant  of  the  field  is  i 
d  (  <^  )  =     {CO  -ou'      -  6  ' 

As  another  base  of  the  field  we  may  use  3-^.         » and 

=    2    +    3  iTIi 

We  will  now  consider  Lagrange's  Theorem  in  regard  to 
quadratic  numbers. 

Theorem. II.-  Every  irrational  quadratic  number  can  be  devel- 
oped intoa  periodic  continued  fraction,  and  vice  versa. 

In  order  to  prove  this  theorem  we  will  first  establish 
the  following  lema. 

Lema.-  If  we  have  given    a  quadratic  equation  with  integral 
coefficients, 

(1)  aX%  bX  +  c  -  0      and  place 

A  I 

X    =  m  4  l/y,  where    m    is  an  integer,  then  f 
the  above  equation  reduces  to  a  quadratic  equation  in  y,  hav- 
ing integral  coefficients 


(17) 

(2)    aY4t3Y  +  c  =  0.,        with  the  same  discriminant 
as  the  given  equation,  that  is, 

h-4ac-h-4ac  • 
Replacing  X  in  the  given  equation  "by    m  f  l/Y  we  get, 
a  (  m  +  l/yff  b  C  m  f  l/Y)  +  c  =  0.  ,or 
(3)     (amfbni+c)Y^  (Sam  +  b)Y  4  a  =  0.  which  is  an  equa- 
tion having    integral  coefficients.      Equating  coefficients 
in  (2)  and  (3)  we  get, 

am  +  bm  -♦•  c  =  a  . 

r 

2am  -f  b  =  b  . 

f 

a  =  c  . 

From  these  equations  we  get, 

b^-  4ac'  =  (2am  4-  b)*"-  4a(am*-f  bm  +  c). 

b'*"-  4a'c' =  4a*m*'+  4abm  -f  b^  -  4a*'m*'-  4abm  -  4ac  . 

b  -  4ac  =  b  -  4ac  • 

Thus  if  we  have    5X^+  7X  +  1  =  0  • 

^    =  -7  ~  ^  49  -  20     =  -1  -  JT^ 
10  10. 
Hence        X      =  1  -f  l/Y  . 

5(1  +  l/Y)''+  7(1  4  lA)  +1  =  0. 

13Y%  17Y  +5  =  0  . 

Y  =  - 17  ^rio"^ 

26 

By  means  of  this  lema  we  can  now  show  that  one  positive 
root  of  a  quadratic  equation  can  be  developed    into  a  period- 
ic continued  fraction.      We  can  always  reduce  a  quadratic  eq- 
uation which  does  not  have  a  multiple  root  ,  by  means  of  the 
above  transformation,  to  an  equation  having  one^positive  root.  | 
For  by  properly  choosing  m  we    can  make  l/Y  equal  to  a  positive  , 
fraction  and  hence    Y  ^ 1  . 


(18) 

We  will  thus  consider  an  equation, 
aX%  bX  +  c  =  0  .      in  which  a  and  c  are  of  opposite  sign. 
Let    m,   be  the  integral  part  of  the  positive  root.      We  may 
then  place      X  =      t  l/^)>  above  equation    and  obtain 

a  quadratic  equation  in  X, 

£^X,%  t^X,  +  c,  =  0  . 
which  has  a  single  positive  root  and  consequently  a^  and  c, are 
of  opposite  sign.      Let  in;j_be  the  integral  part  of  the  posi- 
tive root  of  this  equation.    We  may  then  place, 

Xj  =  m^-f  l/X^and  obtain  for  X^ 
aX^%  ^i^i^  ^2.-  0  •  having  again  a  single  positive 
root  and  hence  a    and  Cj^again  differ  in  sign.  Continuing 
this  process  we  obtain, 

aXj-+  bX^  f  C5=  0  .  • 


In  all  these  equations  the  following  relation  hold^;, 

(4)  b*"-  4ac  =  b,^-  4a,c,  =  b^-  ^ac^^^  >  

Furthermore    since  the  a's  and  c's    differ  in  sign 

(5)  ac    ^  0,        ac^    <    0,      ac^  <    0,  ^  

We  will  represent  the  equations  given  above  by  the  general 

equation, 

AX^+  BX  +  C  =  0  . 
The  number  of  such  equations  satisfying  the  above  conditions 
is  limited.    For  if  we  call  ^  the  common  value  of  the  quanti- 
ties  in  (4)  we  have 

B*--  4AC  =  -C^  and    AC  C  0  • 


(19) 

We  thus  have      B^=  A  ^  4AC 

Honco  B*-  ^1        and       |b|  ^  if  ^ 
If  )s  is  the  greatest  integer  contained  in  /A     the  number  B 
cannot  have  any  other  values  except, 

0  t  1  ±  o  ±  3  t  ^  A  • 

To  values  determined  for    B^must  correspond  values  for    A  and 
C,     and  the  system  of  values  must  satisfiy   these  conditions, 

AC  =  B^-  A 

4 

The  number  of  values  for  this  system  is  thus  limited.  Since 
the  number  of  these  equations  ,  satisfying  the  indicated  con- 
ditions is  limited,  the  incomplete  quotients,  which  are  the 
positive  roots  of  the  equations  are  thus  limited  in  number. 
Hence  in  the  reduction  of    X    to  a  continued  fraction  ,  we  ar- 
rive finally  to  an  incomplete  quotient,  determined  by  an  equa- 
tion identical  to  that  which  defined  a  preceeding  incomplete 
quotient.     It  is  evident  that,  by  a  repetition  of  the  process 
the  same  incomplete  quotients  will  again  be  reproduced  .  The 
quadratic  number  will  therefore  be  developed  into  a  periodic 
continued  fraction. 

Example.-        (l)        OX*"-  13X  ^  3  =  0. 

X  =  15  -  iTei 

18 

X       =     1  +  1/X, 

9X,%  18X,  +  9  -  ISX,*"-  1.5X,  +  3X|^-  0. 

(2)      X,^-  5X^-  9  =  0  . 

X|    =    ^  "  tTii 
'   2   

X,     =    6  +'l/Xt, 
36X^'--f  12X».-f  1  -  30X2*-  fiX^-  9X]=  0  . 
(o)        3X^-  7X^-  1  =  0. 


(20; 

X  =   7  ~  fei 
^  — 6  

X^=  2  +  1/Xj 

12X%  12X,^  3  -  14X*'-  7X  -  Xf=  0  . 

(4;       sx"--  r)X  -  3  =  0. 

X.=  5  -  fgl 
6 

2  4  1/X^ 

12x!'+  12X^4  3  -  lOx''-  5X^-  3X^^s=  0 
r  (5)       X^^-  7X^-  3  =  0  . 


12 

X^=  7  +  1/X,- 


4 

,  1 


49X3-+  14X^4  1  -  49X^-  7Xi,-  3Xj=  0  , 
(6)        3X^"-  7X^-  1  =  0. 
Equation  (6)  is  the  same  as  equation  (3;,  hence  any  further 
development  will  only  repeat  the  incomplete  quotients  arising 
from  equations  (3)     (4)  and  (5)  .     The  periodic  continued  fract- 
ion hence  becomes, 

X  =  lfll      1      1      1      1  1 

6+  84247f2  4247  •¥  


We  will  now  prove  the  converse  of  the  above  theorem 
Theorem  III.    Every    periodic  continued  fraction  can  he  made 
the  root  of  a  quadratic  equation. 

Let    a^  be  the  first  incomplete  quotient  of  the  first 
period  and  h  the  number  of  terms  of  the  period. 
Then    a^=  a^^/, 

Let    X  be' the  value  of  the  periodic  continued  fraction. 
From  the  property  of  continued  fractions  we  may^write, 


(21) 

where  is  the  value  of  the  continued  fraction  from  the  P^,pt 

convergent  on.      Prom  the  above  relation  w©  obtain, 
(  Qk.,X  -  P^_,  )X,,_,4  Q^.^X  -  P^.^=  0. 

Eliminating  X^-j  from  these  equations,  we  obtain  the  following 
quadratic  equation  in  X 

Since  it  is  a  property  of  continued  fractions  that  the  conver- 
gents  are  alternately  less  and  greater  than  the  fraction,  it 

is  evident  that  the  above  equation  has  one  root  between  gK-t.  , 

Oat-  1 

Pk-^         •     Substituting  these  values  for  X  give  the  foll- 
owing  results, 

(-1)"    Qk^/7-»-     /.P  a- V       -  i^-K-hh-  i-      \  , 

Ok -12-        V  ^      Qki-h-t  J 

(-1)     ^i<fh-<     I  Vk-i  P/.^a-/  \ 

which  are  opposite  in  sign. 

It  is  this  root  which  is  equal  to    X  . 

Example.-  Using  the  value    of  X  we  obtained  in  the  previous 

examjle  for  the  periodic  continued  fraction    we  have, 

X=lfl        1111      L  1 

6*    +  2     f2+7+2+2-t.  7  

Pjt-t.    =  1   ,     Pfr-,    =     7  ,     Pk*'-'-*-  -  37  ,   ^K-th-<    =  274  i_ 
T        Q/c~i         6        Q^k-^h-i.      32        ^A:fA-'  237 

Substituting  these  values  in  equation  (1)  we  get, 

(6.  32  -  1.  237)X*"-  (6.  v37  -  1.  274  +  7.  32  -  1.  237)X  -h 

-  (7.  37  -  1.  274)  =  0  . 

4 

or  -  45X''f  65X  -  15  =  0  . 

i.e.,       9X^-  13X  +    3  =  0. 
which  is  the  original  equation,  having  X  as  a  root. 


(C2) 

Divisibility  of    Integral  Numbers. 

The  questi6n  arises  in  th©  system  of  algebraic  numbers, 
as  to  the  factoring  of  integral  numbers.     Can  integral  n^imbers 
be  factored  in  only  one  way  as  in  our  ordinary  number  system 
or,  are  there  some  domains  in  which  a  number  can  be  factored 
in  more  than  one  way?    We  will  consider  some  exa^nples  and 
then  draw  our  conclusions. 

Suppose  </.  =  a,  +  a  and      =  b  4  bj^^-l    are  any  two 

numbers  in  the  domain  such  that    N(  ^  )  =  N(p  ).      Nov;  by 

dividing      by      we  will  obtain  an  integral  number  and  a  remain- 
der which  we  will  take  as  the  smallest  remainder, 

'^/^     =^i''/;#)  =  V  +  r 

In  the  remainder    r  4  s  )f-l,     r  and  s  may  lie  between 

N(  (3) 

0  and  -  N(  P  ),  or    -1/2  N(  |5  )     and  +l/2N(  ^  ).      Hence  r  and 

s  must  be  so  choosen  that      |r/=  1/2  N(  (3)    and  |s  (  =  1/2  Wi  (3  ) . 

Now  if  W8  place    ^  ■=      r  4s 

— (TT^ 

then        =  (3  Y    +      ,  and      N  (  (^J     =    r^.  4  s  ^    ,  = 

N  (  (a-) 

lN(M4lN(/3)'^ 

4       '  4   =     1  N   (  ^  ) 

 ^IJ')   2  1 

If  N  (     )  >  1  then  we  can  divide  p  by  |^    and  hence  ^    -  /^j^^  4/^,^ 

in  which        is  to  be  choosen  so  that    ^(  ft)  =  1  N(     ) .  This 

'  2 
division  may  be  continued  until  we  obtain    N         ^  )      1  and 

either  ,  N  (       )  =  0    or,  N  (       )  =  1.    One  of  these  last  pos- 
sibilities must  happen  since  the  norms  of  the  remainders  re- 
present   a  converging  series  of  rational  integral  numbers. 
In  the  case  where  N  (        =  0  ,   o<  and  /S  are  divisible  by  /Z_, 
and  in  the  case  where    N  (  f?  )  =  1  ,    P   is  contained  in  1, 
and      and  ^  are  divisible  by  1  or  a  number  divisible  by  1  and 
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thus  relatively  primo.     Hence  the  integral  numbers  of  the  do- 
main^can  be  separated  into  their  prime  factors  in  only  one 
way. 

Now  if  we  consider  the  general  case  where  we  have  the 
domain  fm"         m  ^  1  (  Modulus  4),  and  with  the  same  conditions 
as  above         ^   -        P       =  Y  +      r      s  Crn 

(3       N(  (3 )  mfV ' 

or  ^= ■+ro 

where  again  |r)Z.l     I  N(  /3  )  |        and    |s|=l     ]  N  (     )  I 

2"  2 

Then    N  (  P  )  =  r^  -  s'ln  =    lN(/3)^-lN(/3)^m      ^           ,  , 

N  {.')  T      ^  T      '    S  »(  (5  1^1  -m 

^  N(   (6  )                                I4     4  ' 

Prom  this  inequality  it  follows  that     )n(  ('o  )|  ^  |n(  ^  )|  if 

3  7  m7  -?> 

In  case  |n(^^,  )|  7|n(  (3   ;j  we  cannot  reduce  the  remainders  to 
a  converging  series  and  hence  we  cannot  say  that  there  is 
only  one  way  of  separating  the  integral  numbers  of  the  domain 
fm    into  their  prime  factors. 

If      m  =  1  (Modulus  4)  the  same,  result  can  be  obtained 
in  a  similar  way. 


V 


(24) 
CHAPTER  IV. 
Ideals    in  The  Quadratic  Domain. 

An  Ideal  of  a  Domain  of  Rationality  is  a  system  of  inte- 
gers of  the  domain,  such  that  any  linear  division  of  the  numbers 
of  the  system  "belong  to  the  system,  or  otherwise  expressed*  If 
wo  have  a  system  of  integral  numbers  of  the  field  K  r~m,  namely 
1  =  (     ,    ^  y  \f  ,    -),  of  such  a  nature  that  every  lin- 
ear combination  '^K  Y ^    +   ,  of  the  numbers 

^  ,   ^  ,  sj^  y    ^  with  the  integral  numbers     A    y  yu.  y  v  *  

 of  the  field,  gives  num.bers  again  of  the  system,  and  all 

the  numbers  of  the  system  can  be  obtained  in  this  way,  then  the 
system  is  called  an  Ideal  of  the  Field. 

If  every  integer  of  the  system  is  a  m.ultiple  of  a  single 
integer,  the  ideal  is  called  a  Principal  Ideal. 

Definitions-  Two    ideals     (       ,       ,   y  ,   ■  )  and     (  , 

»  V'l  »   ■  ^  equal,  that  is, 

{  ^  *  (i  y  r  *   ^  =  (     »  ^  »  v;  »   ) 

if  each  of  the  numbers    U.  ,   ^  ,   y  >   >        "^^^  first 

ideal  belongs  also  to  the  second  ideal  (  i.e.,  can  be  expressed 

by  a  linear  combination      A  f  +   ,  )  and 

vice  versa,     if  every  number  o<r^  ,       ,       ,  —  of  the  second 

ideal  belongs  to  the  first  ideal. 

By  the  product  of  two  ideals,  we  shall  understand  the  fol- 
lowing:-   Raving  given  two  ideals  of  the  field    K  ^Tm 

,    I,  =     {  <   y  ^   ,  f  ,  ) 

1^,=      (  ^,  ,  ft  ,       ,   ), 

then  their  product  is  the  ideal  which  is  composed  of  all  the 
numbers  which  we  obtain  by  multiplying  every  number  of    I,  by 


(2f>) 

every  number  of    Ijj^and  adding  to  this  system  all  lirear  com- 
binations of  this  product  with  the  integral  numbers  of  the  field. 

An  ideal     1,  is  said  to  be  divisible  by    I^,  if  a  third 
ideal    I3  of  the  dom.ain  can  be  found  such  that 

I,  =  I;,  I3  .  \ 
I3   is  called  the  quotient  of  the  ideals        and  1^. 

Any  ideal  involving  unity  has  only  one  divisor  in  any  do- 
main of  rationality. 

We  speak  of  The  Greatest  Common  Divisor  of  two  ideals 
as  being  the  smallest  ideal  which  contains  both  of  the  ideals. 
Symbolically  we  indicate  it  thusr- 

1,  +  a.  C.  D.  of      and  1* . 

By  The  i^east  Common  Multiple  of  two  ideals  we  mean  the  ' 
ideal  composed  of  the  num.bers  common  to  both  ideals.     It  is  in- 
dicated thus:-  I,  -  1^=  L.  C.  M.     of      and  I^. 

When  we  com.pare  ideals  it  must  always  be  done  in  the  same 
domain  of  rationality. 

Theorem  I.-  In  every  ideal  of  the  field  Kifm  there  are  always  i 

i,  and  it 

two  integral  numbers ^of  the  field,  of  such  a  nature  that  every 
number  of  the  idesl  can  be  represented  by  a  linear  combination 
of  these  two  numb  ers    with  rational  integral  coefficients, 

1,  i,  ^  l^it  . 

a 

Expressing  each  number  of  the  field  with  1  and  u;  as^base 

we  have    I  =  (av-btA;,aj+  b^tu  ,  a^«#-  b^**^  ) 

Mow  we  wish  to  show  that  if    a  4  b<^  and  a,  .^b,     are  any  two  j 
numbers  of  the  ideal,  then  af  +  b'o/  is  also  a  number  of  the 
ideal,  where  b' is  the  greatest  com.mon  divisor^of  b  and  b^. 
If  X  and  y  are  rational  integers,  then  from  the  definition  of 
an  ideal  we  know  that    x(a      h»J  )  +y(a,  +  b,<^)  belongs  to  the 


ideal.     V/e  can  always  choose  x  and  y  so  that  the  following 
equation  is  satisfied:- 

xh  +  yb,  ^  b' 

Hence  a  +  bu;    is  a  number  of  the  ideal.     We  can  repeat  this 
process  with    a' +  b' and  Bj_-f  bt'*^  and  so  on  with  every  num- 
ber of  the  idepl.     Thus  we  see  that  the  ideal  contains  a  num- 
J,  f  ij**^  in  which    i*  is  the  greatest  common  divisor  of  b,  b^  , 

b^ ,   while  J,  is  a  rational  integral  number,  which  is  yet 

to  be  determined. 

The  numbers    b,  b/  ,  b^,   are  rational  integral 

U     iz  rational 
numbers.    Hence  it  follows  that  the^integral  numbers, 

a  +•  b  ca;  -  b  ( J,  -f  i^     )  =  a  -  b  J, 

a,  +  b,a/  -  bi(J,  4  ijt^  )  =      -  b, 
U  ii 


all  belong  to  the  ideal.     Consequently  it  follows  that  every 
ideal  contains  an  arbitrary  number  of  rational  integral  num- 
bers.    Now  let  i  be  the  greatest  common  divisor  of  all  the 
rational  integral  numbers  of  the  ideal.     If  we  now  choose 
a  rational  integral  number,  v,  such  that, 

0  =  i^=j-vi<i 
then    J  ~  iv  +  i,^  ~  also  a  number  of  the  ideal  and 

i^  =  i,        i^=  i,  +  ij,oo . 
which  are  the  numbers  of  the  desired  nature. 

Let  «^  =  a      btvbe  any  arbitrary  number  of  the  ideal,  then  i 
Ij  =  b    is  integral  and  the  number     <<  -  1^^  i^^  =  a  -  l^i^  which  i^ 
a  rational  integer,  belongs  also  to  the  ideal.     Hence  according  I 
to  our  definition  of  i    we  have. 


(27) 

a  -  1^  ^1  ~  ^/^/   where  Ij  is  a  ratloral  integoi: 
From  the  last  two  equations  we  thus  get, 
X=  l^i  ^  l^i^=  l^i,  ^  l^i^. 
From  this  it  follows  that  the  ide^^l  can  be  represented  by 
the  form        I  =  (  i,  i,      i»<^)  which  is  called  the  Cannonical 
Representation . 

We  will  now  investigate  the  relation  existing  between  the 
rational  numbers,  i  ,  i^,  i^j  of  the  ideal.     If  x  and  y  are  any 
two  rational  integers,  then  according  to  the  definition  of  an 
ideal  we  may  write  the  following  relation, 

xiuf  4  y(i,  +  ia^)  =^^(xi  +  yi^)        i^  • 
which  represents  a  number  of  the  ideal. 

Now  since  ijj,  is  the  greatest  common  divisor  of  xi  4  ia.y  we  have, 

xi  +  i^y  =  0  (  modulus  i^^  ) 
But  i«y  ^  0  (  modulus  ia,  ) 

Hence  i  x  ^  0  (  modulus  i^.  )     i.e.,     i  is  a  multi- 

ple of  ij,  . 

Likewise  i^     i^^^  )  =  i,^'  4  ^^'^z  ^  num.ber  of  the  ideal. 

Hence  we  see  that  i,  is  a  multiple  of  i^. 

The    numbers    i/  =  i  and    i^=  i^  -f  i^.^^  ,  are  called  a  Base 
of  the  Ideal. 

In  an  infinite  number  of  ways  another  base      i''J",and  i* 
can  be  derived  from  the  base    i,  ,  and  i^- . 

ly  —  a  y  •+  a^  1^  . 
it=  b,  iy  4  b^i^. 

a^ ,  a^,  b, ,  b^ ,  being  rational  integers.      In  order  for  this  to 

be  true,  we  must  -have    a,  b^  -  a^b,  =      i.      Since  this  relation 

can  be  satisfied  in  an  infinite  numbers  of  ways,  the  "above 
statement  is  therefore  true. 
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The  f ollowingexamples  Illustrate  the  cannonical  represent- 
ation of  ideals  and  show  how  the  ideals     (TP)  and  (A2)  can 
be  factored  in  the  domain  . 
Example  1.     18  -  2  .  :^*=  (5  4/7  )  ( 5  -iPT) 
From  these  factors  we  obtain  the  following  ideals 

(8,  f)  +rr)  =  (2,  1 

(2,   5  -Pf)  =  (2,   1  -(7), 

(3,*  5  -  7)  =  (3^  5  -/?). 
in  which  the  right  hand  members  are  represented  cannonically . 
We  have  here  ideals  which  represent  the  factors  of  18.  Hence 

(18)  =  (2,   1  -|Pr)''(3r  5  +/7)(3*  5  -if?). 
(2,   1  -  7)  =  (4,   2  -  2  7,   8  -  2  7)  =  (2) 

(3*  5  +r7){3=;   5  -/7)  =     (3^,   3I5  +  3*r^,   3^->  -  3*/7,   18)  =  (5*) 

Therefore     (18)  =  (2) (3*). 

Example  2.     42      6.7  =  (7  +/7)(7  - /t)  . 

The  cannonical  representation  of  the  ideals  formed  from  these 
factors  is:  (6,  7  ^i/7)  =  (6,  1  -HfT^ 

(6,  7  -ifTl  =  (6,  1  -r?). 
(7,  7  4/7)  =  (  7,  iTt"). 
(7,  7  -^7)  =  (  7,  ipT"). 
As  in  example  1  we  have  again, 

(42)  =  (7,  f7)^(Cu  1  +l^)(6,   1  -f7)- 
(7,   fff^  (49,   14/7,  7)  =  (7). 
(6,   1  +^)(6,   1  -\f7)  =  (36,   6.1  +  6^,   6.1  -  6  lf7 ,   6)  =  (6). 
Therefore  (42)  =  (6)(7). 


(29) 


Congruence  with  Respect  to  Ideals. 
A  number  *i  is    congruent  to  0    modulus  1,    </.  =  O(l|(!od.  I), 
if      and  I  belong  to  the  same  domain  and  »<.   appears  in  the 
ideal  I  . 

fl4  =  ^  (raodulusi )     if  o(  ,  |ti  and  I  belong  to  the 

same  domain  and  c<-  |3  appears  in  the  ideal  1. 

If  o<:  and  e<.-  j3  do  not  belong  to  the  ideal  I  then 

0  (modulus  ])     and     <^fP    (  modulus  I  ) 

Definitions.-    If  in  the  ideal    I^  =  (  oC  y  ,   ) 

we  replace  each  number  of  I^  by  its  conjugate,  then  the  result- 
/  III 

ing  ideal  -  {  U   ,  ^  ,  ^  ,   )     is  called  the 

Conjugate  Ideal  of  I,  . 

The  Norm  of  an  ideal  1/  is  the  product  obtained  by  multiplying; 

I,  by  its  conjugate  I,  .     i.e.,      N(  Ij  )  =  1,  1^  . 

Theorem  II.  -  The  number  of  distinct  residues  arising  from  all 

integral  numbers  which  are  incongruent  to  0    modulus  I,  is  equal 

to  •       N(I)  =    i  i^    where    I  =  (  i,  i,  f  i;,<^) 

We  will  represent  by    the  equation, 

a  +  b  "J  ^  0  (mod.  I .  ) 

all  the  incongruent  numbers  arising  from    all  combinations  of 

the  following:-         a  =  0,  1,  2,   i  -  1. 

(1) 

b  =  0,  1,  2,   — »^^-i^-  1. 
The  system  of  integral  numbers  represented  by  all  combinations  of 
(1)  comprises  a  set  of  i  ig^ numbers , which  are  of  such  a  nature 
that,  1st.     No  two  can  be  congruent  with  respect  to  modulus  1. 
Hence  the  dif f erence ' of  any  two  numbers  of  the^above  system 

a^  +  -  (a^.  4  h^,^  ) 

is  not  contained  in  the  ideal  I. 
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Furthermore,  2nti  •     Any  one  number  of  the  field  is  congru- 
ent to  one  and  only  one    number  of  the  fiold.       Therefore  since 

a  =  0,   1,  S,   i  -  1.,  and    b  =  n,   1,  2,   i^  -  1  . 

represents  all  the  distinct  residues  with  respect  to  i     and  i„  , 

*  ! 

then  for  a  given  number    A  +  B  uj  of  the  field  we  can  choose 
some  number    a      bt*J  from  the  above  system,  so  that  the  foll- 
owing   equation  is  satisfied :- 

(2)  AfBt^-(a+ba')=l,  i+ljfi,  +  ia"^). 

where  1,  and  1^  are  integral  numbers.     In  order  that  eouation  2 

be  true,  we  must  choose  a  and  b  so  that, 

b  =  B(mod.  ia)»     i.e.,     B  -  b  ^l^^ia. 

a  =  A  -  l^i,  (mod.  i  ) 
Since    A  +  B^was  any  number  of  the  field  we  thus  have  every  num- 
ber of  the  field  congruent    to  one  of  the  above  numbers  arising 
from  the  combinations  of  equation  1. 

Hence  the  number  of  distinct  residues  arising  from,  all  in-  | 
tegral  numbers  which  are  congruent  to  zero  modulus  I  is  equal  | 
to  i  i^,  . 

Example.-  i  =  (7,  4  t 

In  this  ideal  the  number  of    the  least  set  of  residues  is, 

i  1^=  7,1  =  7.      The  residues  are    0,  1,  2,  3,  4,  5,  6. 
Let    8  f  3  f^fS  be  any  arbitrary  number  of  the  field.  Then 

8  +  3/^)-3(4+p5)  =  -4.       7-^.  =  3. 
Therefore  8  +  3  pTi  =  3  (modulus  I).  | 
The  number         sf^)  is  a  number  of  the  ideal.  For, 

5  +  5  iR)  =  7x  4  y(4  4  r^) 

7x  +  4'y  =  5. 

y    =3,      X  =  -1.  Hence  x  and  y  are  integral.  ! 
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Theorem  111.-  The  product  of  an  ideal  ard    its  conjugate  ideal 
is    equal  to  a  rational  principal    ideal,  i.e.,     1/ 1/  =  ). 
Let      I,  =  (i,  i,  4  ) 
i;=  (  i,   i,  +  ixc^) 
We  have  already  shovm  that  i  and  i,  are  multiples  of  i^,  i.e.,  I 

i  =  a  i^,  Si 
Replacing  i    and  i,    in  equation  (1)  by  their  values  we  get, 

I,  =  (ai^  ,  a,  i^  -f  ij  ^  )  =  (i;,  )(a,  a,  ^  ou  ) 
l/=  (ai^,  a,i^4  i,^"'')  =  (\)  (a,  a^+«^'). 
Since  a  is  the  greatest  common  divisor  of  all  the  real  numbers 
in  the  ideals     (a,  a,  4      )    and  (a,  a,-f<^'  )    we  have  the  fol- 
lowing congruence:-  (a,  4      )  ( a^  +     '  )  =0  (mod.  a  ) 
Hence    multiplying  the  two  ideals  we  obtain, 

1,1,'=  (i.)(a,  a,  +  cc^  )  (ia)  (a,  a,  4**^') 
1,         (i^)(a*",  aa,  +  a  <^  ,  aa, a  u;*' ,  f  a, (a^+«*j)  ). 
We  will  now  show  that  the  second  member  of  this  product  is  equal  1 
to  the  principal  ideal     (a).  In  order  to  do  this  we  will  take  the 
field  having  ifm    as  a  parameter  and  consider    three  cases. 
Case  1.      m  =  3fmod.  4).  -  ,      c"'-=  -iTm. 

In  this  case  we  obtain  the  following  equations 

(a*",  aa,  -+  at^   ,  aa,  +  b.uj\   (a,  4aj)(&^^6x;')   )  = 
(  a*  aa,  4  aiTm  ,  aa^  -  atHn  ,  a^-^-  m)  - 
(a/"  2aa,  ,  2airm  ,  2ara,  a*-  m  )  = 

(a) (a,  gm,  a*-  m,  2a,  ,  2Km  ).     a  being  the  highest  common 

a  i 
factor  in  this  last  equation.  ' 

We  shall  now  prove  that, 

fa,  2m,  a,^-  m,2a,,  2rm)  is  equal  to  the  ideal  unity,  i 
a 

i.e.,  the  integers  are  relatively  prime.     All  the  integers  are 


relatively  prime  in  any  ideal  if  three  integers  are  relatively 
prime. 

Assume  that  a  and  m  are  divisible     by  a  prino  nuTter 
Then         a^^-  m  =  0  (mod.  q;     for  a^*-  ni  =  O(nod.  a  )  by  hypothe- 
sis.     Hence    a*=  O(mod.  q)     since    m  ^  0  (mod.  q  ). 

But  af"-  m  ^  0  (mod.  a/  )  since  m  has  no  quadratic  factor.  There- 
a 

fore    a,  2m  and  a*-  m    do  not  have  the  same  odd  prime  factor  in 

a 

common . 

Suppose    0=2  and  a  and  2m  are  divisible  by  2.     By  hyp- 
othesis m  is  odd,  a  is  thus  even.      Therefore  a,    is  odd.  Hence 

a*-  m  =  --2(mod.  4)    and  a,^~  m  ,  is  odd.     a,  2m  and  a^*-  m  are 

a  a 
thus  relatively  prime.     Hence  the  given  ideal  is  equal  to  the 

ideal  unity  (1).      Therefore    1,  I,  =  ai^=  (ii^  )  =  (NQ^ 

Case  2.    ro  =  2(mod.  -1 ) . 

In  this  case, as  before      (a,  a,  +  t*^  )(a,  a,  -f  m^')  =  (a)(a,2m, 

a,^-  m  ,  2a,,  Si/m  ).    As  before  a,  2m,       -  m  contain  no  odd  prime 

a  a 
Furthermore  they  connot  contain  the  factor  2,  for  if, 

a  =  O(raod.  2)  and  2m  =  0  (mod.  2)  then, 

a,=  O(mod.  2)      and    a,*"=  O(mod.  4)  . 

Hence    a*-  m  =  -2(mod.  4).     We  thus  have  again,  a,  2m,  and  ajj^m 

a 

relatively  prime.    We  therefore  have  the  same  conclusions  as  in 
case  1. 

Case  3.      m  =  l(raod.  4)         <^  =    1  4/m'  ,       ^  =  1  -(m 

2  2 
I,  I,  =  (i*)(a^  2aa,  +  a,  aifm,    (a,  +  l)*  -  m  ) 

(a,      1)«-  m      2  4 
I,l/=  (i!"  )(a)(a,^  m,  2.4,  2a,  t  1,^1"  ) 

a 

As  before  we  shall  assume    q  an  odd  prime.  Then, 

k  =  O(mod.  q)  and    m  =  O(mbd.q).      In  a  way 

($a,  -f  1)^  m 

similar  to  the  above,  v/e  can  prove  that,  A  "~  a-    ^  O(mod.a 

a 


is  odd.  Hence  the  integers  are  again  relatively  prime*  In  all 
three  cases  we  have, 

1,  i;=  (i*)(a)  =  (ai/)  =  (iij. 

I,  l/=  (N(I,  )K 

Definition.-  A  Prime  Ideal  is  an  ideal  which  is  different  from 
the  ideal  unity  and  is  divisible  only  by  itself  and  the  ideal 
unity. 

We  now  wish  to  show  that  an  ideal  can  be  resolved  into 
its  prime  factors,  i.e.,  its  prime  ideals  in  only  one  way.  In 
order  to  do  this  it  will  be  necessary  to  establish  the  follow- 
ing theorems 

Theorem  IV.-  If  I/,  I;iand  I3  are  any  three  ideals  different 
from  zero,  such  that        ^i^z^  ^i-^^      then      1,^=  I5. 

If  we  multiply  an  ideal  by  its  conjugate,  v/e  obtain  a 
principal  ideal  which  is  a  rational  number.  Hence, 

But  since  I,  l/=  N(l,)  ,  we  have, 

(Ideal  N(I,        =  (Ideal  N(I,)  I^ ) . 
Taking  out  the  common  factor     (II(  I,)   ),  we  get, 

Theorem  V.  -  If  all  the  niambers  of  an  ideal  I,  are  congruent 
to  zero  with  regard  to  modulus  I^.  then  Ij  is  divisible  by  I^. 

Let  I,  =  (         <><;j^    ) 

and      I^=  (   P,  ,       ,   ^,  ,   ) 

then  by  hypothesis  ,  =  ^  (mod.  I^) 

«^  z=  0  (mod.  1^ . 
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Multiplying     1,  and  1^  "by  the  conjugate    of  1  j.  we  get  I,^^ 
and  1^1^  =  (N(g) 

Now  we  wish  to  show  that  l,l/is  divisible  by  I,,' •  From  the 
above  congruence  and  the  fact  that, 

^,'=  OCmod.  IJ,  /3,'=  0  (mod.  1^),   

we  get   '<.ft'=  0  fmod.  ) ,      '<,^,'^0  (mod.  I^I^  )  

0  (mod.  I^I;^'),      =^^(1=  0  (mod.  I  ^1 J  


Since  I^.l/=  (  N(lz)  )  is  a  principal  ideal  and  hence  a  ration 
al  number,  we  can  write, 

^/^=  N(l,)  K/,Y>  N(V  iCx  

'^.S'^  N(i,)  Y:,^^^f}r  N(y  y;^   


where   y/^  ,  y^^,  y^^,  ,  are  integral  numbers 

of  the  field.      From  the  above  equations  we  may  obtain, 

1/ 12=  (N(i^))(  Y„  ,       v;,,   ). 

Now    (  Yf,  y  Viit  y,T,*  —  )is  equal  to  an  ideal  Ij 

since  it  arose  from  talcing  the  common  factor  Nd^)  out  of  the 
ideal        ^z.  •    Hence  we  have  from  the  above  equation 

I,Ii=  Ij_l2l3     and  by  applying  theorem  IV 
we  get,  =  I^Ij  »  i.e.,  1^  is  divisible  by  I^,  • 

Theorem  VI.-  IT  the  product  of  two  ideals    I,  I^^is  divisible 
by    Ij  ,  and  I^^is  prime  to  ly  then  I^  is  divisible  by  Ij  . 

Let    I,  =  (  -C,  ,    )  ' 

and    Iz=  (  (3  ,  <fl^  ,   (?j  ,   —  )  as  beforeand 

13=  (  n,  ,  Vj^t    773  ,   ) 


Since  by  hypothesis  I^is  prime  to  I, ,  thnn  the  grcate. t  com- 
mon divisor    l^i-  Ij  =    Ideal  unity  (1)  . 

Hence  we  can  find  two  nurabers    [3  and  rr  in    I^and  I  jSuch  that 

(3      rr  =1. 

Also  by  hypothesis    1,1%  is  divisible  by  1^,  therefore 
the  following  congruences  hold:- 

'^i      =  0,  0   (mod.  \) 

0,    .<^^^=  0  (mod.  I3) 


^/(S  =  0  =  0  ■  (mod.     I, ) 

Since    /7  =  0  (mod,  1 3)  ,  we  may  write, 

(3    f  ^  )  =  0,  »<;^(  f3    -f  rf  )  =  0  (mod.   I  ) 

Also  since     (   ^  -f  tt  )  =  1  the  same  relations  hold. 
Therefore  it  follows  that, 

=  0,    «^i=  0     —   (mod.  I3),  that  is 

is  divisible  by  I3. 

We  are  now  in  a  position  to  prove  the  following  theorem. 
Theorem  VII.-  Every  ideal  can  be  separated  into  its  prime  fac- 
tors in  only  one  way. 

Let  any  given  ideal  be, 

1^=1  I^,  1^  ,         »-  •       >  >   

being  prime  ideals. 

Suppose  I^  could  be  separated  into  its  prime  factors  in  another 
way,  namely 

 •     l^^f  Ij8^,  I^^>  ~-  being  prime 

ideals.      Let  us  consider  first  Ix •    It  must  be  contained  in 
1q  ,  Ig  f  Ig  ,   .  and  hence  is  a  divisor  of  I*  ,or  is 

<;        (2.        1 3  ft 


prime  to    I.  and  therefore  contained  in  the  product.  I.,  , 


  .     In  the  latter  case,  either  I  =  1^,  or  is  oon- 

'^1  (\ 

tained  in  the  product     I  ,  I „ ,   .     Continuing  this 

reasoning  ,  we  see  that        must  equal  some  one  of  the  • 

Similarly    I.,  I,,   .  must  each  equal  some  1a*  Hence 

the  assumption  that         =  1^  ,  1^ ,       ,   is  different 

from        I  =  If  1  ,  I,    ,  is  false.     Itthus  follows 

that  every  ideal  can  he  separated  into  its  prime  factors  in 
only  one  way. 


(37) 
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